Numerical approximations using Chebyshev polynomial expansions: El-gendi’s method revisited
نویسندگان
چکیده
Abstract We present numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the Chebyshev polynomial of order N (El-gendi’s method). The solutions are exact at these points, apart from round-off computer errors and the convergence of other numerical methods used in connection to solving the linear system of equations. Applications to initial value problems in time-dependent quantum field theory, and second order boundary value problems in fluid dynamics are presented.
منابع مشابه
Rigorous uniform approximation of D-finite functions using Chebyshev expansions
A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of such methods in the context of rigorous computing (where we need guarantees on the accuracy of the result), and from the complexity point of view. It is well-kn...
متن کاملParallel algorithm with spectral convergence for nonlinear integro-differential equations
We discuss a numerical algorithm for solving nonlinear integro-differential equations, and illustrate our findings for the particular case of Volterra type equations. The algorithm combines a perturbation approach meant to render a linearized version of the problem and a spectral method where unknown functions are expanded in terms of Chebyshev polynomials (El-gendi’s method). This approach is ...
متن کاملNumerical Approximations Using Chebyshev Polynomial Expansions
The aim of this work is to find numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the Chebyshev polynomial of order N . The solutions are exact at these points, apart from round-off computer errors and the convergence of o...
متن کاملA Hybrid Fourier-Chebyshev Method for Partial Differential Equations
We propose a pseudospectral hybrid algorithm to approximate the solution of partial differential equations (PDEs) with non-periodic boundary conditions. Most of the approximations are computed using Fourier expansions that can be efficiently obtained by fast Fourier transforms. To avoid the Gibbs phenomenon, super-Gaussian window functions are used in physical space. Near the boundaries, we use...
متن کاملMonic Chebyshev Approximations for Solving Optimal Control Problem with Volterra Integro Differential Equations
In this paper, we formulate and analyze a new model for solving optimal control problems governed by Volterra integro-differential equations. The control and state variables are approximated by using monic Chebyshev series. The optimal control problem is reduced to a constrained optimization problem. Numerical examples are solved to show good ability and accuracy of the present approach.
متن کامل